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DETAILED ACTION 
Response to Amendment 

1 . Applicant's amendment filed on December 27, 2005 has been considered and entered in full. 

2. Applicant's amendments to the claims 1 and 3 have been entered in full and based on the 
amendments, the objection on the respective claims have been withdrawn. 

3. Applicant's arguments with respect to respective amended claims on pages 8-11 of the 
amendment filed December 27, 2005 have been considered but are not persuasive. 

Response to Arguments 

4. Applicant's arguments regarding the prior art rejections under Collberg and Moskowita on 
pages 8-11 of the Amendment filed on December 27, 2005 have been fully considered but are not 
persuasive. 

5. In the first paragraph on page 9 of the amendment filed December 27, 2005, Applicant 
argues in substance: 

a. "Both locations demonstrate again that Software Watermarking is concerned only 
with retaining watermarks that contain readable messages in the software and has no notion 
that the lack of a watermark code has changed since it was watermarked and is therefore not 
authentic". 
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As cited before in the rejection of claim 1, Collberg clearly teaches "W has a mathematical 
property that allows us to argue that its presence in P is the result of deliberate actions" (page 311, 
left column, abstract). Collberg clearly teaches "the application O (program) is run with a 
predetermined input sequence 1= I 1 ....I k which makes the application enter a state which 
represents the watermark" (page 315, left column, 4 th para., section 3) and further under the same 
section 3 further provides that if the watermark authentication fails, the code will display a 
copyright message or an unexpected image on the screen (page 315, left column, 6 th para) and 
further teaches " figure 2 (4) shows a watermark being embedded within the state of a program O as 
it is being run with a particular input L The watermark is extracted by examining the current 
values held in O's variables, after the end of the input sequence has been reached" (page 315, 
left column, 8 th para.). Collberg further teaches "the watermark is extracted by monitoring some 
properties of the address trace and/or the sequence of operators executed" (page 316, left 
column, 1 st para) and further teaches "some watermarks that are written in the program text or static 
data are susceptible to attacks that increase the static size of the code", (page 317, left column, 4 th 
para). It is clear from above disclosures by Collberg that it's the watermark value that provides the 
authentication of the sequence and the alteration or absence of watermark value would fail the 
authenticity of the program. Collberg, further adding emphasis, provides the teachings from the 
reference Moskowitz [28] which teaches software watermarking which embeds an "essential" piece 
of code and further teaches that if the watermark is tampered, it fails the program (page 314, 
right column, last para.). Clearly from the citation in Collberg as above and as discussed in the 
rejection of claim 1, the watermark is obtained from the modified sequence of the program and if 
the watermark is tempered, the program fails, thus proving it's authenticity. 
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Applicant argues in the first paragraph on page 9 of the amendment filed December 25, 
2005, that "Examiner attempts to find disclosures in Collberg of the use of watermarks for 
authentication of the code, but the cited locations disclose the contrary. For example, the location 
cited as the right hand column of page 314 discloses that watermarks made by static transformation 
of code or data are hard to tamperproof because programs written in languages such as Java cannot 
observe their own code, while programs that can are highly unusual and of course necessarily 
disclose that the watermark is in the location being examined. The location cited as the right hand 
column of page 317 discloses further that static watermarks are susceptible to attacks that increase 
the static si2e of the code. Both locations demonstrate again that Software Watermarking is 
concerned only with retaining watermarks that contain readable messages in the software and has no 
notion that the lack of a watermark code has changed since it was watermarked and is therefore not 
authentic". 

Examiner respectfully disagrees. Clearly from the rejection of claim 1, examiner pointed to 
(page 314, right column, last para.) in which Collberg, further adding emphasis, provides the 
teachings from the reference Moskowitz [28] which teaches software watermarking which embeds 
an "essential" piece of code and further teaches that if the watermark-is tampered, it fails the 
program (page 314, right column, last para.). The citation in Applicant's arguments of the 
subject matter on page 314 Watermarks made by static transformation of code or data are hard to 
tamperproof because programs written in languages such as Java cannot observe their own code, 
while programs that can are highly unusual and of course necessarily disclose that the watermark is 
in the location being examined" is not present on page 314, but on (page 315, left column, first 
para.), and examiner does not rely on this teaching by Collberg on (page 315, left column, first 
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para.) to provide the respective teachings. Examiner further pointed to (page 317, left column, 4 th 
para) to provide the teachings "some watermarks that are written in the program text or static 
data are susceptible to attacks that increase the static si2e of the code'', which clearly teaches that 
when watermarks are tampered or attacked, the size of the code increases, not to right hand column 
of page 317 as argued by the applicant. 

Clearly, from the above citations it is clear that watermark is written in program text and 
apparently can be tempered only by either (1) modifying or changing or (2) deleting the contents of 
this program. It is clear from above disclosures by Collberg that it's the watermark value that 
provides the authentication of the sequence and the alteration or absence of watermark value would 
fail the authenticity of the program. Collberg clearly teaches that watermark is evaluated by 
analyzing it's current values or sequence by further disclosing " figure 2 (4) shows a watermark 
being embedded within the state of a program O as it is being run with a particular input I. The 
watermark is extracted by examining the current values held in O's variables, after the end 
of the input sequence has been reached" (page 315, left column, 8 th para.). Collberg further 
teaches "the watermark is extracted by monitoring some properties of the address trace 
and/or the sequence of operators executed" (page 316, left column, 1 st para). Since Collberg 
clearly teaches predetermined input sequence by disclosing "the application O (program) is run 
with a predetermined input sequence 1= ^....Ik which makes the application enter a state 
which represents the watermark" (page 315, left column, 4 th para., section 3), therefore it being 
apparent that if current values or the sequence of operators executed differs from the original being 
used will determine the authenticity of the values or sequence since the original sequence or values 
are predetermined. Also, as discussed in the rejection of claim 1, a key modifies the sequence of 
executable instructions and thus describes the content of the program and therefore it being 
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apparent that in order to extract such a sequence the same key is required and therefore further 
providing the clarity of the process of determining the authenticity of the sequence, examiner cites 
Moskowitz. Examiner did not say that Collberg does not teach authenticating but to provide more 
clarity cites Moskowitz. Moskowitz as from the title discloses a method and system for digital 
watermarking. Moskowitz discloses general facts of watermarking by teaching "To make a 
watermark virtually impossible to find without permissive use of the key, it's encoding is 
dependent upon a randomly generated sequence of binary Is and 0s, which act as the 
authorization key. Whoever possesses this key can access the watermark. In effect, the key 
is a map describing wherein the content signal the information is hidden" (col. 3, lines 25-32). 
Clearly Moskowitz's teachings provide that the original key which describes the same sequence will 
authenticate the user to access the sequence, or apparently in other words, if the sequence is 
tampered, the key won't work as the sequence wont' be the same. Moskowitz further discloses 
"Digital watermark can be encoded with random or pseudo-random keys, which act as 
secret maps for locating the watermarks. These keys make it impossible for a party without 
the key to find the watermark - in addition, the encoding method can be enhanced to force 
a party to cause damage to a watermarked data stream when trying to erase a random-key 
watermark" (col. 1, lines 40-50). 

Applicant argues "Moskowitz, however, adds nothing to Collberg concerning the use of watermarks 
to authenticate software. To begin with, Moskowitz is not concerned with watermarking software at 
all, but rather with watermarking media content with licensing and ownership information" 
Examiner respectfully disagrees. Moskowitz clearly teaches digital watermarking (title) and for the 
sake of argument examiner cites (col. 4, lines 50-55) and (col. 9, lines 1-20) for the teachings of 
software watermarking. 
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Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 
102 of this title, if the differences between the subject matter sought to be patented and the prior art are such that the 
subject matter as a whole would have been obvious at the time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

7. Claims ^S^are rejected under 35 U.S.C. 103(a) as being unpatentable over Collberg et aL, 
ACM Publication, 1999, "Software Watermarking: Models and Dynamic Embeddings" and further 
in view of Moskowitz et aL, U.S. Patent No. 5,905,800. 

Claim 1 recites "a method of adding a watermark to a sequence of executable 
instructions to render the sequence authenticate, the method comprising the steps of: 
receiving the sequence of executable instructions and a key". Collberg discloses receiving the 
sequence of executable instructions and a key (figure 1 (a)-(d); page 311, left column, 2 nd paragraph; 
page 313, right column, section 2; page 315, left column, section 3, paragraph 4)) 

Claim 1 further recites "using the key to modify the sequence of executable 
instructions so that the watermark may be obtained from the modified sequence, the 
sequence being such that the usefulness of the modified sequence for the sequence's 
intended purpose is not affected by the modifications made thereto and the watermark 
representing a watermark value". Collberg teaches tc Watermarking embeds a secret message into 
a cover message" and further discloses software watermarking as "Embed a structure W into a 
program P such that: W can be reliably located and extracting from P even after P has been 
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subjected to code transformation such as translation, optimization and obfiiscation; W is stealthy; W 
has a high data rate; embedding W into P does not adversely affect the performance of P; and 
W has a mathematical property that allows us to argue that its presence in P is the result of 
deliberate actions" (page 311, left column, abstract) where P being the sequence of executable 
instructions and W being the watermark which has a mathematical (watermark) value and P+W 
provides a modified sequence of program P. Collberg further teaches the use of key to add 
watermark to the object (program) (figures l(a)-(d) and 2). 

Claim 1 further recites "alteration or absence of the watermark value being used when 
the sequence is authenticate to determine whether the sequence is authentic". Collberg 
clearly teaches <C W has a mathematical property that allows us to argue that its presence in P is the 
result of deliberate actions" (page 311, left column, abstract). Collberg's. As it is well known that 
adding watermarks will provide copyright security to the programs and how susceptible a program is 
to be getting copied depends on how good is the watermark and therefore it apparendy is the 
watermark value as disclosed by Collberg ( <C W has a mathematical property that allows us to argue 
that its presence in P is the result of deliberate actions") that provides the authenticity of the 
program or the sequence. Collberg further teaches "the application O (program) is run with a 

predetermined input sequence 1= I x I k which makes the application enter a state which 

represents the watermark" (page 315, left column, 4 th para., section 3) and further under the same 
section 3 further provides that if the watermark authentication fails, the code will display a copyright 
message or an unexpected image on the screen (page 315, left column, 6 th para) and further teaches " 
figure 2 (4) shows a watermark being embedded within the state of a program O as it is being run 
with a particular input I. The watermark is extracted by examining the current values held in 
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O's variables, after the end of the input sequence has been reached" (page 315, left column, 8 th 
para.). Collberg further teaches "the watermark is extracted by monitoring some properties of 
the address trace and/or the sequence of operators executed" (page 316, left column, 1 st para) 
and further teaches "some watermarks that are written in the program text or static data are 
susceptible to attacks that increase the static size of the code" (page 317, left column, 4 th para). It is 
clear from above disclosures by Collberg that it's the watermark value that provides the 
authentication of the sequence and the alteration or absence of watermark value would fail the 
authenticity of the program. Collberg, further adding emphasis, teaches that if the watermark is 
tampered, it fails the program (page 314, right column, last para.). Collberg does not provide very 
clear teachings and for the sake of better clarity that it's the watermark value that determines the 
authenticity of the program, examiner cites Moskowitz. Moskowitz as from the tide discloses a 
method and system for digital watermarking. Moskowitz discloses general facts of watermarking by 
teaching "To make a watermark virtually impossible to find without permissive use of the 
key, it's encoding is dependent upon a randomly generated sequence of binary Is and 0s, 
which act as the authorization key. Whoever possesses this key can access the watermark" 
(col. 3, lines 25-32). Moskowitz further discloses "Digital watermark can be encoded with 
random or pseudo-random keys, which act as secret maps for locating the watermarks. 
These keys make it impossible for a party without the key to find the watermark - in 
addition, the encoding method can be enhanced to force a party to cause damage to a 
watermarked data stream when trying to erase a random-key watermark" (col. 1, lines 40-50) 
and further discloses "this would make it possible for parties possessing a decoder to verify the 
presence of valid watermarks in a data stream, without accessing the contents of the watermark. It 
would also be possible to scan or search archives for files containing watermarked content, and to 
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verify the validity of the presence of such files in an archive, by means of the information 
contained in the watermarks" (col. 1, lines 62 through col. 2, lines 1-5). Moskowitz further 
discloses "such a system . . . provides a way for the user to input constraints on the application of the 
digital watermark key, and provides a way to store this information with a random or pseudo 
random key sequence which is also generated to apply to a content signal. Such a system would also 
be more readily adaptable by current techniques to master content with personal computers and 
authoring/editing software. It would also enable individuals to monitor their copyrights with 
decoders to authenticate individual purchases, filter possible problematic and unpaid 
copyrightable materials in archive, and provide for a more generally disturbed approach to the 
monitoring and protection of copyrights in the digital domain" (col. 2, lines 60-68 through col. 3, 
lines 1-5). Therefore, examiner asserts, that it would have been obvious for one of ordinary skill in 
the art at the time of invention was made to use combined teachings of Collberg and Moskowitz as 
discussed before, to use watermark values to authenticate the sequence, as the appropriate 
watermark key can only access the watermark for further processing, and thus preventing the access 
of sequence of executable instructions after alteration or absence of watermark of the watermark 
value and thus authenticating the sequence of instructions. 

Claim 3 recites "The method set forth in Claim 1 wherein the step of modifying the 
sequence includes the steps of: using the key to determine locations in the key including 
modification locations at which the sequence is to be modified and modifying the sequence at the 
modification locations such that the locations specified by the key represents the watermark value 
whereby the watermark value may be obtained from the modification locations". As discussed in the 
rejection of claim 1, both Collberg and Moskowitz teaches the use of key which represents the 
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watermark values. Moskowitz further teaches "in effect, the key is a map describing where in the 
content signal the information signal is hidden" (col. 3, lines 30-32). 

Claim 4 has been similarly analyzed and rejected as per claims 1 and 3. 

Claim 5 recites "the method set forth in claim 4 wherein: the instructions at the locations 
specified by the key represents values of digits of the watermark values". As discussed before in the 
rejection of claim 1, Moskowitz discloses general facts of watermarking by teaching "To make a 
watermark virtually impossible to find without permissive use of the key, it's encoding is dependent 
upon a randomly generated sequence of binary Is and 0s, which act as the authorization key. 
Whoever possesses this key can access the watermark" (col. 3, lines 25-32). Also, the use of 
watermark mathematical value is disclosed by Collberg, as discussed before. 

Claims 6 and 7 have been similarly analyzed and rejected as per claims 1-5. 

Claim 8 recites "the method set forth in claim 1 wherein: the modified sequence of 
executable instructions is modified such that when the modified sequence of executable instructions 
is executed, execution state is produced which has a property that depends on the key. Where the 
watermark value is a description of execution state from the modified sequence". As discussed in the 
rejection of claim 1, Collberg teaches "the application O (program) is run with a predetermined 
input sequence 1= I t ....I k which makes the application enter a state which represents the 
watermark" (page 315, left column, 4 th para., section 3) and further teaches " figure 2 (4) shows a 
watermark being embedded within the state (global, heap, and stack data, etc.) of a program O as it 
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is being run with a particular input I. The watermark is extracted by examining the current 
values held in O's variables, after the end of the input sequence has been reached" (page 315, 
left column, 8 th para.). All other arguments applicable to rejection of claims 1-5 are also applicable to 
claim 8. 

Claim 9 recites "the method set forth in claim 9 wherein: the execution state is stack depth 
graph". As discussed before Collberg teaches "Figure 2 (4) shows a watermark being embedded 
within the state (global, heap, and stack data, etc.) of a program O as it is being run with a 
particular input I. The watermark is extracted by examining the current values held in O's 
variables, after the end of the input sequence has been reached" (page 315, left column, 8 th 
para.). Collberg further teaches stack depth graph in figure 3. 

Claims 10-14 have been anticipated by Collberg in figures 2, 3 and 5 and further support can 
be found on (page 315, right column; page 316; page 317, section 5, more emphasis added on 
sections 5.1 and 5.3). 

Claims 15-17 have been similarly analyzed and rejected as per claims 1-8. 

Claim 18 has been similarly analyzed and rejected as per the arguments used in the rejection 
claims 1-8. 
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8. Claims 19-28 are rejected under 35 U.S.C. 103(a) as being unpatentable over Collberg et al., 
ACM Publication, 1999, "Software Watermarking: Models and Dynamic Embeddings", further in 
view of Moskowitz et al., U.S. Patent No. 5,905,800, and further in view of Low et al., "A taxonomy 
of Obfuscating transformations". 

. Claim 19 recites "the method of authenticating set forth in claim 18, the method further 
comprising the step of: receiving another watermark value; and in the step of using alteration or 
absence of the watermark value determine whether the received sequence is authentic, the 
watermark value is compared to the other watermark value". As discussed in the rejection of claims 
1-8, both Collberg and Moskowitz teach the receiving of watermark value which further is used to 
authenticate the program instruction sequence. Collberg does not teach the method comparing one 
watermark value to the other watermark value to authenticate the program instruction sequence. 
However, examiner asserts that comparing two watermark value to authenticate is very well known 
in the art and Moskowitz provides the teachings by disclosing "Human-assisted watermarking 
would provide an improvement over the art by providing flexibility as to where information 
signals would be inserted into content while giving the content creator the ability to check 
all subsequent copies without the requirement of a single original or master copy for 
comparison. Thus the present invention provides for a system where all necessary 
information is contained within the watermark itself' (col. 4, lines 42-50). The above disclosure 
as by Moskowitz shows that Moskowitz does not use comparison method but shows an 
improvement over comparison method, however, these teachings provide the evidence of 
comparison method being known as prior art. However, in order to provide more support for the 
well-known comparison method, which is not used by Collberg and Moskowitz to authenticate, 
examiner cites Low. 
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Low, similarly as Collberg and Moskowitz, teaches "technical protection of software secrets" 
and further teaches automatic code obfuscation, which is the most viable method for preventing 
reverse engineering (Abstract, 2 nd para; page 3, right column, 3 rd para). Code obfuscation works on 
the same path as watermarking which adds the code to the program and Low provides the support 
of this adding the code to the program in (page 7, left column, 5 th paragraph) where it discloses "if 
program P and P* are identical except that P* contains more of property q than P, then P' is 
more complex than P. Given such a statement, we can attempt to construct a transformation 
which adds more of the q-property to a program, knowing that this is likely to increase its 
obscurity" and further provides the support on page 23 in right column of section 9 by disclosing 
"An obfuscated application really consists of two programs merged into one : a real program 
which performs a useful task and a bogus program which computes useless information. 
The sole purpose of the bogus program is to confuse potential reverse engineers by hiding 
the real program behind irrelevant code. The opaque predicate is the main device the 
obfiicator has at its disposal to prevent the bogus inner program from being identified and 
removed". Low further provides the teachings of statistical analysis which can be used for 
evaluation (authentication) and further provides the support on comparing two obfuscated 
programs for evaluation (authentication) purposes (page 25, section 9.5). Therefore, it would have 
been obvious for one of ordinary skill in the art at the time of invention was made to use the 
teachings of Low in the combined invention of Collberg and Moskowitz because all the references 
are directed to control the software piracy and copyright protection and Moskowitz as discussed 
before provides the improvement over comparison method which is further used by Low but 
additionally using the comparison method as described by Low would provides an additional 
method to authenticate the software authentication to protect software piracy and copyright. 
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Claim 20 has been similarly analyzed and rejected as per claims 1-8 and 18-19. 
Claim 21 has been similarly analyzed and rejected as per claims 18-19 and 1-8. 
Claim 22 has been similarly analyzed and rejected as per claims 21, 18-19 and 1-8 
Claim 23 has been similarly analyzed and rejected as per claims 22 and 1-9. 
Claims 24-28 has been similarly analyzed and rejected as per claims 18-22 and 1-17. 

Conclusion 

9. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

• Moskowitz et al., U.S. Patent No. 5,745,569, discloses a method for stega-cipher 
protection of computer code. 

• Samson, U.S. Patent No. 5,287,408, discloses validating of computer software, (col. 
3, lines 12-30; col.6, lines 35-68 through col. 7, lines 1-30). 
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10. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE MONTHS from 
the mailing date of this action. In the event a first reply is filed within TWO MONTHS of the 
mailing date of this final action and the advisory action is not mailed until after the end of the 
THREE-MONTH shortened statutory period, then the shortened statutory period will expire on 
the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be 
calculated from the mailing date of the advisory action. In no event, however, will the statutory 
period for reply expire later than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Manav Seth whose telephone number is (571) 272-7456. The examiner can 
normally be reached on Monday to Friday from 8:30 am to 5:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Bhavesh Mehta, can be reached on (571) 272-7453. The fax phone number for the organkation 
where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR system, 
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see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR system, 
contact the Electronic Business Center (EBC) at 866-2 1 7-9 1 97 (toll-free). 



Manav Seth 
Art Unit 2625 
February 13,2006 
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